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PROBLEM TO BE SOLVED: To provide an arithmetic 
processing unit which can effectively suppress the 
deterioration of a processing efficiency owing to a branch 
instruction in a pipeline processing. 

SOLUTION: When a branch instruction is recognized as a 
result of decoding an instruction at an ID, module 44, the 
presence or absence of branching is judged at an EX 
module 46 in a subsequent cycle, and the instruction of a 
branch destination and the instruction of a non-branch 
destination are simultaneously fetched at an IF module 42. 
The fetched instruction of the branch destination or the 
ihstruction of the non-branch destination is selected based 
on the judged result of the presence or absence of 
branching. And the selected instruction is decoded at the 
ID module 44. 
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* NOTICES * 

JPO and NCI PI are not responsible for any 
damages caused by the use of this 
translation. 

1. This document has been translated by 
computer. So the translation may not 
reflect the original precisely. 

2. **** shows the word which can not be 
translated. 

3.1n the drawings, any words are not 
translated. 



CLAIMS 



[Claim(s)] 

[Claim ll Fetch processing of the 
instruction memorized at least by the 
instruction storage section by the fetch 
means, Decoding of said fetched 
instruction by the decoding means, and 
data processing according to the result of 
said decoding by the operation means, In 
the processing imit which performs 
storage processing as a result of said data 
processing by the storage processing 
means by the pipelined architecture said 
fetch means The program counter which 
increments the address on said 
instruction storage section one by one, 
aiid points to it, The address storage 
section which memorizes the address of 
the branching place contained in the 
branch instruction concerned when the 
decoded instruction is branch instruction, 
The instruction storage section which 
memorizes an instruction to two or more 



bank fields accessible to coincidence, The 
instruction memorized to the address on 
said instruction storage section to which 
said program counter points when the 
decoded instruction was branch 
instruction, The fetch section which 
fetches to coincidence the instruction 
memorized to the address on said 
instruction storage section to which it 
points with the address memorized by 
said address storage section, The 
processing unit which has the selection 
section which chooses one iiiistruction 
SLmoiig the instructions fetched to said 
coincidence based on the judgment result 
of the branch condition about said 
decision instruction, and is outputted to 
said decoding means. 
[Claim 2] The processing unit according 
to claim 1 memorized on the bank where 
the instruction of the branching place by 
the decision instruction differs from the 
instruction of an \m -branching place in 
said instruction storage section. 
[Claim 3] The processing unit according 
to claim 1 with which a number of said 
bank field of instructions continuously 
processed one by one by said instruction 
storage section are memorized to a 
different bank field. 

[Claim 4] Said instruction storage section 
is a processing unit according to claim 1 
which is single port memory with a 
singular read-out port. 
[Claim 5] It is the processing unit 
according to claim 1 which has further 
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the flag storage section which memorizes 
the flag which shows that said fetch 
means has the effective address 
memorized by said address storage, 
section, and fetches the instruction 
memorized to the address on said 
instruction- storage section to which it 
points with the address memorized by 
said address storage section only when it 
is shown that said fetch section has the 
effective flag memorized by said flag 
storage section. 

[Claim 6] Said fetch section of said fetch 
means is a processing vmit according to 
claim 1 which pinpoints said bank field 
by the 1st field of said address, and 
specifies the address in a bank field by 
the 2nd field of said address. 
[Claim 7] Said decoding means is a 
processing unit according to claim 1 
which has the decoding section which 
decodes the instruction chosen by said 
:selectionv; section > and .;;genem the 
-control signal for an instruction execution, 
and the data storage section which 
memorizes the data used in an operation 
means. 

[Claim 8] Said operation means is a 
processing unit according to claim 1 
which has arithmetic Boolean part and 
the branching judging section which 
judges the branch condition of branch 
instruction. 

[Claim 9] A storage processing means is a 
processing unit according to claim 1 
which performs processing memorized in 



the data storage section which builds in 
the result of said data processing, and 
processing which memorizes the result of 
said data processing in the data storage 
section of said decoding means. 
[Claim 10] The processing imit according 
to claim 1 which has said fetch means, a 
decoding means, a singular operation 
means, and a singular storage processing 
means. 

[Claim 11] Fetch processing of the 
instruction memorized by the instruction 
storage section at least and said fetched 
decoding of an instruction. In the 
data-processing approach of performing 
data processing according to the result of 
said decoding, and storage processing as 
a result of said data processing by the 
pipelined architecture Increment the 
address on said instruction storage 
section one by one, and it points to the 
address of an instruction of an 
un-branchitog-; p-lacer- When* the . decode**' 
instruction, is: branch instruction, tlie 
address of the branching place contained 
in the branch instruction concerned is 
memorized. To the instruction storage 
section which equipped coincidence with 
two or more accessible bank fields, the 
instruction of a branching plate and the 
instruction of an im-branching place are 
memorized to a different bank field. The 
instruction of the un-branching place 
memorized to the address on said said 
instruction storage section to which it 
pointed when the decoded instruction 
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was branch instruction, The instruction 
of the branching place memorized to the 
address on said instruction stor^e 
section to which it points with the 
address memorized by said address 
storage section is fetched to coincidence. 
The data-processing approach which 
chooses and decodes one instruction 
among the instructions fetched to said 
coincidence based on the judgment result 
of the branch condition about said 
decision instruction. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field , of the Invention] This invention 
relates to a processing unit and its 
approach. 

^^.4OO02]^:^i;n:^ -KT'^v 

[Description of the Prior Art] Generally, 
as the RISC (Reduced Instruction Set 
Computer) processor built in DSP 
(Digital Signal Processor) etc. is shown 
below, it performs data processing 
according to a program. That is, at a 
processor, data, processing of the 
LQStruction is performing about each of 
the instruction included in a program by 
performing the (WB) stage which writes a 
result in the (IF) stage which fetches an 
' instruction from instruction memory, the 
(ID) stage which decodes the fetched 



instruction (decode), the (EX) stage which 
executes the decoded instruction, the 
stage (MEM3 which accesses memory, and 
the memory which accessed in order, for 
example. In this case; when timing which 
fetches the next instruction is made into 
the timing which WB stage about a 
previous instruction ended, the time 
amount which doubled total of the time 
amoimt spent on each of IF stage, ID 
stage, EX stage, an MEM stage, and WB 
stage from the timing which starts the 
fetch of a previous instruction to the 
timing which WB stage of the next 
instruction ends two is needed. Drawing 
fi is the block diagram of the processor 1 
of the conventional computer. As shown 
in drawing 6 , a processor 1 has the IF 
module 2, a register 3, the ID module 4, a 
register 5, the EX module 6, a register 7, 
the MEM module 8, a register 9, the WB 
module 10, and a controller 11. 
IV. [OGOSl-^he^JS^ tiio^ 2? the^ID inodide 4, 
the EX module 6, the rMEM module 8, and 
the WB module 10 perform IF stage, ID 
stage, EX stage, an MEM stage, and WB 
stage, respectively. 

[0004] Here, from the former, by the 
processor 1, in order to increase the 
amount of operations per unit time 
amoxmt, the pipeline processing which 
calculates, in juxtaposition each stage 
mentioned above is adopted about two or 
more instructions. In pipeline processing, 
as shown in drawing 7 , processing of 
each stage is ended in 1 . cycle, an 
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instruction is inputted into a processor in 
order for every cycle, and IF stage, ID 
stage, EX stage, MEM stage, and WB 
stage of a different instruction are 
performed to juxtaposition. 
[0005] By the processor 1, as. shown in 
drawing 7 , instruction n n +4 is inputted 
into a processor 1 at intervals of 1 cycle, 
and, specifically, WB stage of Instruction 
n, the MEM stage of instruction n+1, EX 
stage of instruction n+2, ID stage of 
instruction n+3, and IF stage of 
instruction n+4 are performed to 
juxtaposition in a cycle 20. Thus, if five 
steps of pipeline processing is adopted, 
compared with the case where pipeline 
processing is not adopted, the amount of 
operations of 1 cycle unit can be raised 5 
times. 

[0006] In addition, although iQustrated 
about the case where five steps of 
pipeline processing is adopted, in the 
^^^totJGfasor t m above^K i4> is also 

possible to subdivide -processing of an 
instruction further, to raise a clock 
frequency by simplifying processing of 
each stage, and to increase further the 
amount of operations per Tinit time 
amount. 
[0007] 

[Problem(s) to be Solved by the 
Invention] As mentioned above, as shown 
in drawing 7 , when EX stage is started 
about Instruction n, by the processor 1, 
ID stage of instruction n+1 and IF stage 
of instruction n+2 are started. By the way, 



it is judged only after whether whether 
Instruction n being a decision 
instruction's branching although 
recognized on ID stage, and branch 
condition are ftdfilled when Instruction n 
is a decision instruction processes 
Instruction n on EX stage. Therefore, 
when it becomes clear that Instruction n 
is branch instruction, the fetch of the 
instruction n+1 of consecutiveness of 
Instruction n and n+2 has already been 
carried out. 

[0008] If it continues passing instruction 
n+1 and n+2 to a pipeline as they are at 
this time, the instruction (instruction 
arranged immediately after branch 
instruction) of an im-branching place will 
be executed, and right actuation cannot 
be performed, therefore - for example, as 
shown in drawing 8 , when it is judged 
with branching on EX stage, the 
instruction n+1 of the already fetched 
con'secutiv^esa^^d n+2 eare ?^sd3a-dedj-^- 
and the instruction m : of a - branching 
place, m+1, and .. are fetched fi-om the 
foUowiQg cycle ia order. However, when 
the instruction already fetched in this 
way is canceled, there is a problem that 
processing effectiveness will fall. For 
example, when shown in drawing R , 
two-cycle delay is carried out according to 
generating of branching. In order to solve 
such a problem, the instruction surely 
executed regardless of the judgment 
result of the existence of branching 
among the instructions which follow 
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branch instxuction may be arranged 
immediately after' branch instruction, 
and the technique of delay branching 
which is delayed and performs the 
instruction with which the existence of 
activation is determined by the existence 
of branching may be adopted. Here, the 
instruction group performed regardless of 
the existence of branching among the 
instructions which follow branch 
instruction is called a delay slot. 
[0009] If the number of the instructions of 
a delay slot is more than the number of 
. the instructions which may be discarded 
after a fetch is carried out by generating 
of branching when such delay branching 
is adopted, a delay slot can be embedded 
immediately after branch instruction, but 
when that is not right, it is necessary to 
embed the nop (no operation) instruction 
which nothing performs immediately 
after branch instruction, and there is a 
-;j^>ti4^^5?rr pr oMem- tJiat^roce ssingieffectivene ss will;:--' 
... : - .£^1; For example^-- shown 
in drawing 7 , if the number of 
instructions of a delay slot does not have 
two or more, it will be necessary to embed 
a nop instruction and processing 
effectiveness will fall. 
[0010] Moreover, on ID stage, when 
branch instruction has been recognized, 
after it stops and whether it branches or 
not determines a pipeline, there is a , 
method of fetching the instruction of a 
branching place or an un-branching place, 
and making a pipeline restart etc. 



[OOll] However, by any approach, a 
pipeline vriH stop and processing 
effectiveness will fall until it specifies the 
instruction which should be carried out a 
fetch, since the instruction which should 
be carried out a fetch next until it 
executes a decision instruction (judgment 
of branching) cannot be specified. Thus, 
in the processor 1 which adopted pipeline 
processing, it is important how this is 
reduced by decision-instruction **** and 
a branching penalty existing, when 
raising processing effectiveness. 
[0012] In order to reduce this branching 
penalty, there is also the approach of 
predicting beforehand whether it 
branches or not, but when prediction 
separates, a big penalty arises. Moreover, 
there is also a problem that a processor 
will large-scale-ize, by preparing the 
circuit for predicting; moreover, although 
there is also a method of performing a 
:'^brMchin^-.judgiiig alt^vOT^ 
branching it immediately, the data set as . 
the object of a judgment are calculating 
with the instruction before a decision 
instruction in that case (EX stage) - etc. 

it becomes a critical path and 
high-speed mounting is difficult for a case. 
[0013] This invention is made in view of 
the conventional technique mentioned 
above, and aims at offering the 
processing unit which can control 
effectively dechne in the processing 
effectiveness by branch instruction, and 
its approach in pipeliae processing. 
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[0014] 

[Means for Solving the Problem] Solve, 
and in order to attain the purpose which 
mentioned above the trouble of the 
conventional technique mentioned above, 
the processing unit of this invention 
Fetch processing of the instruction 
memorized at least by the instruction 
storage section by the fetch means, 
Decoding of said fetched instruction by 
the decoding means, and data processing 
according to the result of said decoding by 
the operation means. It is the processing 
unit which performs storage processing 
as a result of said data processing by the 
storage processing means by the 
pipelined architecture. Said fetch means 
The program counter which increments 
the address on said instruction storage 
section one by one, and points to it, The 
address storage section which memorizes 
the address of the branching place 
coutainiedv dii^^^ the -iribr^eh > instruction;^ 
concerned when> the vdecoded instruction 
is branch instruction, The instruction 
storage section which memorizes an 
instruction to two or more bank fields 
accessible to coincidence. The iastruction 
memorized to the address on said 
instruction storage section to which said 
program counter points when the decoded 
instruction was branch instruction, The 
fetch section which fetches to coincidence 
the instruction memorized to the address 
on said iastruction storage section to 
which it points with the address 



memorized by said address storage 
section. It has the selection section which 
chooses one instruction among the 
iastructions fetched to said coincidence 
based on the judgment result of the 
branch condition about said decision 
instruction, and is outputted to said 
decoding means. Here, in said instruction 
storage section, the instruction of the 
branching place by the decision 
instruction and the instruction of an 
un branching place are memorized on a 
different bank. 

[0015] Moreover, fetch processing of an 
instruction in which the data-processing 
approach of this invention was 
memorized by the iastruction storage 
section at least. Decoding of said fetched 
instruction, and data processing 
according to the result of said decoding. 
Are the data-processing approach of 
performing storage processiag as a result 
lof^saidrilata^ proce ssing^bjri thie-'pipeMned^- : 
architecture, and - the^^ address ^ on -."said 
instruction storage section is 
incremented one by one. Point to the 
address of an instruction of an 
un-branching place, and when the 
decoded instruction is branch instruction 
In the instruction storage section which 
memorized the address of the branching 
place contained in the decision 
instruction concerned, and equipped 
coincidence with two or more accessible 
bank fields The instruction of the 
un-branching place which memorized the 
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instruction of a branching place, and the 
instruction of an \in-branching place to a 
different bank field, and was memorized 
to the address on said said instruction 
storage section to which it pointed when 
the decoded instruction was branch 
instruction, The instruction of the 
branching place memorized to the 
address on said instruction storage 
section to which it points with the 
address memorized by said address 
storage section is fetched to coincidence. 
Based on the judgment result of the 
branch condition about said decision 
instruction, one instruction is cHosen and 
decoded among the instructions fetched 
to said coincidence. 
[0016] 

[Embodiment of the Invention] Hereafter, 
the processor concerning the operation 
gestalt of this invention is explained. 
Drawing 1 is the block diagram of the 

: -?rc.f,:f i',-;^^ 4%^of liiis^opeEala^ 

. . " .. :<•..-. shown in drawing: 1 r{a'Processor;.41 has 
the IF modiile 42, a register 43, the ID 
module 44, a register 45, the EX module 
46, a register 47, the MEM module 48, a 
register 49, the WB module 50, and a 
controller 51. 

[0017] The IF module 42, the ID module 
. , 44, the EX module 46, the MEM module 
48, and the WB module 50 perform IF 
stage, ID stage, EX stage, an MEM stage, 
and WB stage; respectively. Like the 
processor 1 mentioned above, although a 
processor 41 performs pipeline processing. 



processings of branch instruction differ in 
a processor 1. That is, in a processor 41, 
like a processor 1, as shown in drawing 6 , 
processing of each stage is ended in 1 
cycle, an instruction is inputted into a 
processor for every cycle in order, IF stage, 
ID stage, EX. stage, and the MEM stage of 
five instructions are performed to 
juxtaposition, and pipeline processing is 
performed. Moreover, in a processor 41, 
as a result of differing in a processor 1 
and decoding an instruction in the ID 
module 44, when it has been recognized 
as it being a decision instruction, it is the 
following cycle, and while judging the 
existence of branching in the EX module 
46, in the IF module 42, the instruction of 
a branching place and the instruction of 
an un-branching place are fetched to 
coincidence. And in the following cycle, 
based on the judgment result of the 
existence of branching, either the fetched 
T-'z-rinstcuctaon^of^ brajixHung:^^^ 

instruction of an un -br anching place - arer 
chosen, and this selected instruction is 
decoded in the ID module 44. 
[0018] Hereafter, the component of a 
processor 41 shown in drawing 1 is 
explained to a detail. First, the IF module 
42 is explained. As shown in drawing 1 , 
the IF module 42 has the multiplexer 62 
as a program counter 60, the instruction 
memory 61, and the selection section. A 
program counter 60 points to the address 
.on the instruction memory 61 of the 
instruction which reads to a degree based 
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on control signal S51a from a controller 
51, and increments the address one by 
one for every cycle. 

[0019] Drawing 2 is the block diagram of 
the instruction memory 61. As shown in 
drawing 2 , the instruction memory 61 is 
the memory 80 as the instruction storage 
section, a flag register 81, address 
registers 82 and 83, the access-control 
section 841-848 as the fetch section, and 
a multiplexer 851-858. And it has 
multiplexers 86 and 87. Memory 80 is 
bank 801-808. It is the single port 
memory which has eight banks, and 
these eight banks can be accessed now at 
coincidence. Thus, an equipment 
configuration can be made small-scale 
and cheap by using single port memory as 
memory 80. In addition, as for the 
number of banks of memory 80, it is 
desirable to make it the exponentiation of 
2. 

4002etbank^«01*SQ&**^^^^^^^^^ 
drawing-.' 3 as -- under a: program^ 
instructions 1, 2, 3, 4, 5, 6, 7, and 8 - 
order respectively -- bank 801, 802, 803, 
804, 805, 806, 807, and 808 memorizii^ - 
next, instruction 9 and ... bank 801 firom 
*■ bank 808 It goes and memorizes in 
order. When a decision instruction occurs 
by doing in this way, the probability for 
the instruction of a branching place and 
the instruction of an im-branching place 
to be memorized on the same bank is set 
to one eighth. If the iastruction of a 
branchiag place and the instruction of an 



un-branchiag place are memorized on the 
same bank, it will become impossible that 
is, to fetch these instructions to 
coincidence. Thus, when the instruction 
of a .branching place and the instruction 
of an un-branching place have . been 
memorized on the same bank, either a 
decision instruction or the instruction of 
a branching place is replaced with other 
instructions so that the semantics 
(semantics) of a program may not change. 
When it is not made, a nop (empty) 
instruction is inserted, and the location of 
an instruction is shifted so that the 
instruction of a branching place and the 
instruction of an un-branching place may 
not be memorized on the same bank. 
Consequently, it becomes possible to be 
able to memorize the instruction of a 
branchiag place, and the instruction of an 
un-branching place on a different bank, 
and to read these instructions to 
coinGidenw;i^boutiai36feisioix5m 
[0021] Thus, when memory 80 is made/S : 
bank configurations, the low order triplet 
of the address memorized by address 
registers 82 and 83 shows a bank nimiber, 
and the bit of a high order shows the 
address in each bank firom it. Bank 
801-808 The low order triplet of the 
address memorized by an address 
register 82 or 83 becomes active at the 
time of "000", "001", "010", "Oil", "100", 
"101", and "111", respectively 
[0022] An address register 82 memorizes 
the address on the memory 80 the 



instruction of the un-branching place to 
which a program counter 60 points was 
remembered to be. An address register 83 
memorizies the address on the memory 80 
the instruction of a branching place was 
remembered to be inputted from the ID 
module 44. Thus, by the IF module 42, in 
order to access two banks of memory 80 
at coincidence, it has two address 
registers. A flag register 81 memorizes 
the flag which shows whether the address 
of the branching place memorized by the 
address register 83 is effective. When 
memorizing the address of a branching 
place from the ID module 44 to an 
address register 83, the flag which shows 
"1" is memorized, and when other, the 
flag which shows "0" is memorized by the 
flag register 81. 

[0023] Multiplexer 851858 For example, 
either is cho.sen aiaong the address of aii 
instruction of the un-branching place 
:m€5m03a'ze^*b5j;r^e 

-based; ^on . control : signal; : S51a >fr.omy a 
controller 51, and the address of an 
instruction of the branching place 
memorized by the address register 83, 
and it is the access-control section 
841-848, respectively. It outputs, the 
access-control section 841*848 Bank 
801-808 where the low order triplet of the 
address corresponds based on the address 
from a multiplexer 851-858, respectively 
the high order bit of the remainder of the 
address when shown using -- bank 
801-808 from - an instruction is read. 
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Moreover, the access-control section 
841-848 Bank 801808 by the address 
memorized by the address register 83 
when the flag memorized by the flag 
register 81 was "1" Read-out actuation is 
not performed. 

[0024] a multiplexer 86 the 
access-control section 841-848 from - 
bank 801808 specified by the low order 
triplet of the address memorized by the 
address register 82 among read-out 
results from - a read-out result is chosen 
and this selected branching place 
instruction S86 is outputted to a 
multiplexer 62. a multiplexer 86 - the 
access-control section 841-848 from -- 
bank 801-808 specified by the low order 
triplet of the address memorized by the 
address register 83 among read-out 
results from -- a read-out result is chosen 
and this selected un-branching place 
instruction S87 is outputted to a 
^ multiplexer '62?:' v:. ro^v\ .^^^^^ 
[00251 By - the . IF- V module'.^42;v^rthe^^ 
branching place instruction to which it 
points in the address of the un-branching 
place instruction to which it points in the 
address memorized by the address 
register 82, and the address memorized 
by the address register 82 is read to 
coincidence. At this time, it is \mder 
judgment whether a decision instruction 
occurs on. EX stage and branches. Since 
the braiiching judging result S46 is 
returned to a multiplexer 62 from the EX 
module 46 before this judgment cycle 
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finishes, eitiier the branching place 
instruction S86 read to coincidence or the 
un-branching place instruction S87 is 
chosen in a multiplexer 62 by that result, 
and processing of the IF module 42 is 
ended. After this selected instruction S62 
is latched with the register 43 shown in 
drawing 1 , it is outputted to the ID 
module 44. 

[0026] Next, the ID module 44 shown in 
drawing 1 is explained. The ID module 44 
has a decoder 65 and a register file 66, as 
shown in drawing 1 . A decoder 65 
decodes the instruction S62 inputted 
fi-om the IF module 42 through the 
register 43 based on control signal S51b. 
While creating various kinds of control 
signals for an instruction execution and 
outputting this control signal S65 to a 
controller 51 After accessing a register 
file 66, reading the data used for the 
operation in the EX module 46 and 
-^^^lalx^hmgr .thr^^^':read4^ a> 
register 45, it: outputs to V the latter, EX 
module 46. Moreover, a decoder 65 makes 
the flag register 81 of the IF module 42 
memorize the flag which shows "1" while 
it outputs address S44a of a branching 
place to the address register 83 of the IF 
module 42 shown in drawing 2 and it 
makes it memorize, when it is a decision 
instruction, as a result of decoding the 
instruction S62 from a register 43. 
Thereby, in the following cycle, in the IF 
module 42, a branching place instruction 
and an un-branching place instruction 



are read to coincidence at the same time 
the branching judging of this decision 
instruction is carried out in the EX 
module 46. 

[0027] Next, the EX module 46 shown in 
drawing 1 is explained. The EX .module 
46 has ALU (Arithmetic and Logic 
Unit)67 which performs data processing, 
the branching judging circuit 68, and the 
address-generation circuit which is not 
illustrated. ALU67 performs data 
processing using data S66 based on 
control signal S51c according to the 
decoding result fi-om a controller 51. An 
address-generation circuit generates the 
address on the data memory 69 which 
memorizes the data of the 
data-processing result of ALU67. In 
addition, after ALU67 reads the data 
memorized by data memory 69 to a 
register file 66, it accesses a register file 
66 and uses the data for data processing. 
-Moreover^^^^-^Mjtie^^ memorizes^^^ ^^^r^^^.c- 
data-processing result to data memory 69>:, . 
through a register file 66. 
[0028] The EX module 46, outputs the 
data-processing result of ALU67, and the 
address which the address-generation 
circuit generated to the MEM module 48 
through a register 47. The branching 
judging circuit 68 outputs the branching 
judging result S46 which the instruction 
under operation is branch instruction in 
ALU67, and directs to branch when it 
judges with branching, as a result of 
evaluating branch condition to the IF 
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module 42. The IF module 42 chooses and 
outputs either the branching place 
instruction fetched to coincidence, or a 
non- decision iastruction by the 
multiplexer 62 shown in drawing 2 based 
on the branching judging result S46. 
[0029] Next, the MEM module 48 is 
explained. The MEM module 48 has data 
memory 69 and the control circmt which 
is not illustrated. In a write-in 
instruction, the MEM module 48 
memorizes the data of a data-processing 
result inputted into the address on the 
control signal S data memory 69 inputted 
from the EX module 46 through the 
. register 47 based on 5 Id from a controller 
51 from the EX module 46 (it writes in). 
[0030] In a read-put iastriiction, the 
MEM module 48 reads data from the 
address on the control signal S data 
memory 69 inputted from the EX module 
46 through the register 47 based on 5 Id 

. instruction :W access data 

memory 69, the MEM module 48 outputs 
the data of an input **** data-processing 
result as it is through a register 49 at the 
WB module 50 through a register 47 from 
the EX module 46. 

[0031] Furthermore, based on the control 
signal from a controller 51, the MEM 
module 48 chooses either the data read 
from data memory 69, or the data of the 
result of an operation from the EX 
module 46 by the multiplexer, and 
outputs it to the WB module 50 through a 



register 49. 

[0032] Next, the WB module 50 is 
explained. The WB module 50 memorizes 
the data inputted from the MEM module 
48 to the register file 66 of the ID module 
44 through a register 49 based on control 
signal S51e. 

[0033] Hereafter, actuation of a processor 
41 is explained. Drawing 4 is drawing for 
explaining pipeline processing when 
branching by branch instruction occurs in 
a processor 41. First, in a cycle "1", the 
fetch of the instruction n is carried out by 
the IF module 42 shown in drawing 1 , 
and in the following cycle "2", while 
decoding of Instruction n is performed by 
the, ID module 44, the fetch of instruction 
n+1 is performed by the IF module 42. 
The access-control section 841-848 which 
the flag which shows "0" is memorized by 
the IF module 42 by the flag register 81 
shown in drawing 2 at this time, and is 
• shQwn-'in ^av^^.'2^ Baised:o 
to - wMchvi* the:. - program: : counter- 
memorized by the address register 82 
points, an instruction is read from 
memory 80 and this read instruction is 
outputted to a register 43 through 
multiplexers 86 and 62. Moreover, in the 
ID module 44, the decoder 65 which it is 
recognized that Instruction n is a decision 
instruction and it shows to drawing 1 
memorizes the address of an instruction 
of a branching place to an address 
register 83 while memorizing the Hag 
which shows "1" to the flag register 81 of 
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the instruction memory 61 shown in 
drawing 2 . 

[0034] Next, in the cycle "3" shown in 
drawing 4 , when it is judged whether the 
branch condition of Instruction n is 
fulfilled, for example, branch condition is 
fulfilled in the branching judging circuit 
68 of the EX module 46, it outputs to the 
multiplexer 62 which shows the 
braiichiug judging result S46 which 
shows that to drawing 1 and drawing 2 . 
It is based on the address memorized by 
it and coincidence in. the instruction 
memory 61 shown in drawing 2 at the 
address register 82 and the address 
register 83, and is the access-control 
section 841-848. It sets and the branching 
place instruction m and the un-branching 
place instruction n+2 are read from 
memory 80. And the un-branching place 
instruction n+1 (S86) and the branching 
place instruction m (S87) are outputted to 

based on - the . branching judging result 
S46, the branching place instruction m is 
chosen and it is outputted to the MEM 
module 48 through a register 47 as 
instruction S62. Moreover, the 
instruction n+1 by which the fetch was 
carried out by the IF module 42 in the 
cycle "2" is canceled. 

[0035] Next, in a cycle "4", the MEM 
stage of Instruction n, ID stage of 
Instruction m, and IF stage of instruction 
m+1 are performed by the MEM module 
48, the ID module 44, and the IF modide 



42, respectively. 

[0036] Next, in a cycle "5", WB stage of 
Instruction n, EX stage of Instruction m, 
ID stage of instruction m+1, and IF stage 
of instruction m+2 are performed in the 
WB module 50, the EX module 46, the ID 
module 44, and the IF module 42, 
respectively. Hereafter, similarly, unless a 
decision iastruction exists, IF stage, ID 
stage, EX stage, an MEM stage, and WB 
stage are performed one by one about 
instruction m+3, m+4, and 
[0037] Drawing 5 is drawing for 
explaining pipeline processing in case 
branching by branch instruction does not 
occur in a processor 41. In this case, 
pipeline processing in case branching by 
the branch instruction shown in f^r^ w ^T'g 
4 mentioned above generates a cycle "1" 
and "2", and same processing are 
performed. 

[0038] Next, in a cycle "3", when it is 

j udged whethetrttheurbranch' ^iiditiom'tkjf r*rr>-*h^: * > . i r^. 

Instruction n- is- fulfilled,- for exampte,- : > ' 

branch condition is not fulfilled in the 

branching judging circuit 68 of the EX 

module 46^ it outputs to the multiplexer 

62 which shows the branching judging 

result S46 which shows that to drawing 1 

and drawing 2 . It is based on the address 

memorized by it and coincidence in the 

instruction memory 61 shown in drawing 

2 at the address register 82 and the 

address register 83, and is the 

access-control section 841-848. It sets and ' 

the branching place instruction m and 
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the un-branching place instruction n+2 
are read jfrom memory 80. And the 
un-branching place instruction n+2 (S86) 
and the branching place instruction m 
(S87) are outputted to a multiplexer 62, 
and in a multiplexer 62, based on the 
branching judging result S46, the 
un-branching place instruction n+2 is 
chosen, and it is outputted to the MEM 
module 48 through a register 47 as 
instruction S62. Moreover, in a cycle 2, 
the instruction n+1 by which the fetch 
was carried out in the IF module 42 is 
canceled. 

[0039] Next, in a cycle "4", the MEM 
stage of Instruction n, ID stage of 
instruction n+1, and IF stage of 
instruction n+2 are performed by the 
MEM module 48, the ID module 44, and 
the IF module 42, respectively. 
[0040] Next, in a cycle "5", WB stage of 
Instruction n, EX stage of instruction n+1, 
-IDvstagerofi^-slkjictib^ 
of instruction n+3 axe performed in; the 
WB module 50, the EX module 46, the ID 
module 44, and the IF module 42, 
respectively. Hereafter, similarly, unless a 
decision instruction exists, IF stage, ID 
stage, EX stage, an MEM stage, and WB 
stage are performed one by one* about 
instruction n+4, n+5, and .. 
[0041] As. explained above, when it has 
been recognized as an instruction being a 
decision instruction in the ID module 44 
according to the processor 41, while this 
decision instruction is executed and 



carrying out the branching judging in the 
EX module 46 in the following cycle, as 
soon as it has read both the branching 
place instruction and the un-branching 
place instruction to coincidence and the 
branching judging result S46 is obtained, 
the corresponding instruction is chosen 
by the IF module 42. Therefore, if the 
branching judging results S46 are any of 
branching and not • branching, a 
branching place instruction or an 
un-branching place instruction can be 
outputted to the ID module 44 at the 
following cycle. Therefore, compared with 
the conventional parallel processor 1 
mentioned above, decline in the 
processing effectiveness by branching 
generating can be controlled effectively. 
[0042] Specifically, according to the 
processor 41, only the cycle according to 
the count of a branch instruction 
appearance can shorten the processing 
i^.^time cbmparedrvwitb0tiiei.te6 
performing-, the - conventional /rbranchi 
prediction. Moreover,, according to the 
processor 41, only the cycle according to 
the coimt firom which the branch 
prediction separated compared with the 
technique of performing the conventional 
branch prediction can shorten the 
processing time. Moreover, according to 
the processor 41, only the number of the 
nop instructions inserted in order not to 
fill a delay slot with another instruction 
compared with the conventional delay 
branching technique can reduce the 
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useless clock consiunption at the time of a 
branching instruction execution 
(branching penalty), and can shorten the 
processing time. 

[0043] This invention is not limited to the 
operation gestalt mentioned above. For 
example, although single port memory 
with a singular read-out port was 
illustrated with the operation gestalt 
mentioned above as memory 80 shown in 
drawing 2 , a multiport memory with two 
or more read out ports may be used. 
Moreover, with the operation gestalt 
mentioned above, as shown in drawing 1 , 
the configuration which performs five 
steps of pipe run processings was 
illustrated, but this invention can be 
applied also when performing five or 
more steps of pipehne processing. 
Furthermore, if the configuration of the 
instruction riiemory 61 shown in drawing 
1 has the .same function, it will not be 
limited^<Hj0gc;'thet>:.G!^^ 
espenially in drawing 2- V . : 
[0044] 

[Effect of the Invention] As explained 
above, according to this invention, in 
pipeline processing, decline in the 
processing effectiveness by branch 
instruction can be controlled effectively. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 
[Drawing ll Drawing 1 is the block 
diagram of an involving-in operation 
gestalt of this invention processor. 
[Drawing 2l Drawing 2 is the block 
diagram of the iastruction memory 
shown in drawing 1 . 

[Drawing 3l Drawing 3 is drawing for 
explaining the storage gestalt of an 
instruction in the memory shown in 
drawing 2 . 

[Drawing 4l Drawing 4 is drawing for 
explaining processing in case branching 
processing by branch instruction is 
performed in the pipeliae processing of a 
processor shown in drawing 1 . 
[Drawing 5l Drawing 6 is drawing for 
explaining processing in case branching 
processing by branch instruction is not 
performed in the pipeline processing of a 
processor shown in drawing 1 . 
[Drawing 6l Drawing 6 is the block 
*>fr> diagram ti:x)f^^^^he^«^^soc ^ the^ 

conventional computer. 
[Drawing 7l Drawing 7 is drawing for 
explaining the pipehne processing in the 
processor shown in drawing 6 . 
[Drawing 8l Drawing 8 is drawing for 
explaining processing when branch 
instruction is executed in the pipeline 
processing shown in drawing 7 . 
[Description of Notations] 
41 - A processor, 42 - IF module, 43, 45, 
47, 49 - Register, 46 - EX module, 48 - 
An MEM module, 50 - WB modxile, 60 - 
A program counter, 61 *" Instruction 
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memory, 62 - Multiplexer, 65 [ - 
Branching judging circuit, ] A decoder, 
66 - A register ffle, 67 - ALU, 68 69 - ' 
Data memory, 80 * Memory and 801-808 
" [ An address register and 841-848 / • 
The access-control section 851-858, 86, 87 
- Multiplexer 1 A bank, 81 82 A flag 
register, 83 - 



[Translation done.] 
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[0 0 0 1] 
10 0 0 2] 

40 [t^^ecOK^t] DSP (Digital Signal Processor) fj:H 
t^P*SjS$ttSR I S C (Reduced Instruction Set Compu 
ter)>^n-t5/f-ft. — ^6*J(^. £ilTtC:^-t" J: 5 J- LT:/ 

^i-S (IF) y^T — i^, ya^y^l^f'^^^v'^—Y 

mm) (ID) x^'-KLfc^^SrH 

fr-rS (EX) ^^v^-v?, ^^^)\CT^^y^-r^ (ME 
M) ^7" — i^:feiU^Ti5^'tJ<Lfc^^y {;i^;i:^S#32i 
50 (WB) ;^x-v^Sr|iB(::fT5r i:T% ^(0#^<3D85^ 



3 

^^-< ^>:^^X\ lFy^v—i>^ ID^'r — Z^. EX 
D — ^ 1 1 ?r^i-'5o 

[0 0 0 3] IF^i^^— /U2. I D^v^zx«-7U4, E 
X^v^^— /U6. MEM-=E-v^:3.— yU8*5<tt/WB^i;?^ 

* X^^^T^— i^, mem;^7"— t?*5<ttWB::^-r— v^^SrlltT 

[0 0 0 4] ^^^t^h. :/n-feiyiMx-j±. :^ 

1^^::A;^ S^t^^-^-^^T) I F^v"— i D;^^"— 
i^. EX;^7'— MEM^t^— v^joJ;t/WB;^7"— 

[0 0 0 5] Mrt^ma-t^ -fxz-^y-^x xyt^ m i \zfv^ 
-TJ: ^^n — n + 4^. x^^^jvwmx^^^ 

1 t^A;^f i^><:?^/^2 OJCioV^T. -^^nOWB 

#-^n + i <dmem;:^7^— v^t. -6j^n + 

2 COEX^T^ — v^^, + 3(7) I D:^7" — v^^. -^it 

^ ^n + 4(^ I F;?^x-v^i:^ai3?iJlwfT5o ^<?5J:5tw. 
[0 0 0 6] neio, ia^Lfc^n-fe^yiM Tfl, ^^(o 

[0 0 0 7] 

ir:y1MT*J:i, EI 7 tiriTj^i" J: 5 t-. -ft^n t;iov>TE X 
^3j:T/#^n + 20 I F;;^7^-v?SrB8i6"rSo 
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[0 0 0 8] ^o**/NV:/7-r>*c. -fe^ 

n+l. n + 2^. gSLitttS^. ^^i^^H^^feO^^ (iJ^ 

ISI 8 \Z.7f^'ti^ 5i-. E XJ:^f^ — V^^C^oV^r^>lft-^S 

10 +2^J^iiLT. ^©^tO^^m, 
m+1. . . SrHlit;i:7 3io/^i-S, L25-L/.^:d5b. 

\cX^xmff(Dmmib^&t^^th^^^i:m^ Urtr 5 ?! 

[0 0 0 9] :i(DXo^mm^^&^mmi^tim^\z. m 

fT:b>iV^n o p (no operation) ^^S-Sli^aXtfiej^S:^^*) 
ti. 0 7 lC;^i-^?tjT*f^, mm:^ tiy h (D^^^t^ 2 Ji 

30 fj:\.^t. n o p^^^mi^7^,t^!^>>Wi>^h^ . ^m^m:^^ 
[0 0 10] I d;^^— i^{::ioV^T. ^J^SiS-^^Sr 

5" b T/^'-r :r 7 S ^ s /cC if S o 
[0011] L;e>-L?i^5P5^ v^-rtlo:*-ST*t> ^^m^ 

40 T-if^oXX^^b^ ^<D^o\z^<^':fyy(^y^m.-^^m\. 

[0012] :l<d^^-<-^)v^ ^-^^};^\^x\,fmr^^ 

50 -^r^OBl. *J^O*f*i ?^jrSx-^5^;&5^tK^^(^f5f 
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10 0 13] ^^mn. ±J&\^fz.^^^m^K^^Xf^^ 

[0 0 14] 

[0 0 15] 4fc. *:^?^t^^»^a:&ffi{i. /i^-?i^< h 
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[0016] 

:/nir-/f-4 1 f:i. '^Jx.J^^ I v^zz.— /U4 2 , Uv? 
y^^AS, 1 D-=ev^^— yU4 4, l/v>;^^45. EX^ 
i;^^— >rU4 6. .Uv^J^^^4 7. MEM^v^zi.— /U4 8. 
l/v>^^4 9. WB^v^^— 71-5 OiB<ti;f=2>' }. nz — ^ 

10 5 1 ^Wi-^o 

[0 0 17] IF^v>^— /U4 2. I D^i/^— /U4 
4, BX^Z^=L^jl^A 6. MEM^i^^— 71^4 8i3i:tJ5 
WB^v^^— /1-5 OJ:i. ^tl^'tt I F;^7^-v^, id>^ 
EX;^7^— i/. MEM::^v"--i^io cttKWB;^^ 

20 #^SrIiBJ-i-9--Y^>'^@tc:/ni?5/iMcA:^L. 5m<o 
^^(t:) I f;^-7^— id;^v^— E x>^v^— 

fT5o 7'^-fe-/i^4 iT*(^. ':fr2^y^i tnm 

ti:^. I D^i>^— /U4 4 t:::}oV^T. -^^^x^— KL 

ji-X\ EX^>^::^-'^i^A: 6\z^\,^x^^<D^M^^\^i- 
^i:mz^ I F^V^;=l— /U4 2^::i3V^T^llS^3fe(D^^<^ 

"f^^jvx^ '7^^(D^m.(Dnmi^m^m-5\^^x^ y=^y 

S^U rCOgS^Lfc-ft^^ I D^ix^— /U4 4^r4oV^ 

[0 0 18] £AT. Ei 1 tC7Fi-:7^nir 5/1^4 KOm^M 

m\z.o\^xwm\^mm'ir^, 9t-r. \ F^v>aL.-/U'4 2 

^rov^Tltt|gi-So Elil-^-rj:5ir. iF^v^zr-yu 
4 2(i. :/n^^i^^r5r>'>5^ 6 0. ^ >';^ h ^ 

i^6 2Sr*-t'^o :/n^^j^:*»^^^i^ 6 Ofi, =3^^hn 
—-7 5 1 :&^e>(?:>ftiWft-^s 5 1a ^c£-:5v^T. 

[0019] [g2fi. h^iJ^vxa^^p^^y 6 1<D 

3 >p<^y 6 Ifi. ^^fSlt^i: LT(D^-^-y 8 0,7 
V^ly-Z^y^^ S 1. T Kl^::^ Wv^T.^^ 8 2, 8 3. 7ni 
ty^^SPi: bTCDTiJ^-feJ^SiJ^lFBS 4 I —8 4, , -e/Uf^ 
■7^1^^-9-8 5, —8 58 ^^cttZ-^/W^T'V^ihS 6, 8 
7^*f;5, T^^ysoH. -gll;?:!*. ^0-^8 0. -8 
50 Ob (OSm(Oy<l^^i:^^^i/>^;v^—V^^])xh 
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^j:^X\^^^o p<^D8 0^LT. i^V^/u 

[0 0 2 0] y<>'i^ 8 0, ~8 Oa msiZTr^-tX 

-^^^yM^^i^Z^^l, 2, 3, 4, 5, 6, 

7, SSrMiJc. -^rix^tv^^^-^ 8 O I . 8 O2 , 8 

0, , 8 0, , 8 Os , 8 0e , 8 0t , 8 08 f-ISlg 

^^9, . . . ^^>-:5'8 0, jei^b^'^^iJ^ 
8 0, tCffijd^oTNiJclEit-r^o roj: 5>t--r'5r 

» ^^J^HlJ^fetO^^ i: 1^ - t:iBSlt ^ i%X L ^ o fc 

Sr. yn^7i^<^)-fe-^>'7^^^;^ (left) 3&5^^b3i^v^ 
te(D^^^Ati.#;t5o ^ti7b^X^fj:\^^m^\z 
nop (^) ^^^JfAbT. ^ii^9L(D^^t0^ 

[0 0 2 1] :i(DXo\:^. 8 oirS^Oii^mmc 

1. fzm^. mx^i^. T Kl/;^l^v>^^ 8 2, 8 3(;ifati 

-^ttJ: t)±ffl:otf 2/ Vf}^^y<>^ {zi^n^bT Y\y:^^7r- 
i-<t5Jc:i-5o y'^:y^8 0, --so. TKi^^i^v^ 

) y V i)^. -ett-ett roooj> roou. roi 
oj . roiij. riooj. rioij. ri 1 

[0 0 2 2] T Kl^^l^v^:^^ 8 2J^, y'u^y J:K'^ry 

8 0 JiOT Ku;^4'S5lSi-So T K l^v?;^ 8 3 

I D^v?^-yU4 4;a^e>A;^Lfc. 
IE1t$^xfc;^^y 8 0±<75T Kl^;^SrH5lS-r^o 

I F^i/^— yU4 2T'*i. y^^y 8 0<O2x<>^ 

S^^ixTv^^o :7^i/ui:;^^^ 8 1 (1. TKu;^ui/;^ 
^8 3i^lE1t$n/c5)'fI^3tt^T Kl/^}d5;^J!)T-$>5j6^5 

I D^v^oL— /U4 4;!>^e)r Ku;^ 8 8\zii^^9t 

'tfi&.^<Db^\a'i. To J S:7i^-r7 7:/255IElS 

[0 0 2 3] '7J\^^^U^^8 5 I —8 5, MxL 
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tf^ 5 1 2J^b^0»J^&^t■^S 5 1a 

T*T^Ku3^Uv>;^^8 2 

ix^'turi57-t;^*J®§B8 4 . --8 4, \z^ti'r^o 
ir;^$ijfflgi58 4i --8 4, fl. -en-^n. -^/u^t/u^ 
1^8 5, --8 5,d^bOT Ku>^^^;Ig-:3V^T. K 
U>^(DTffi3 fs/ f;65^iS;-t-5^<^^:J^ 8 0, -8 0, S: 

10 ^fflV^T. y^l^-^^SO, —8 0, li^b^^SrgE^^tai-o 
*fc. T^^y^m'^n8 A, —8 4, fi. yy^x^^yy^ 
^ 8\\z.W^^iLfzy^^t^ rij <;9:»-g^t;i(i, tKu 
>^ Ixv?;^^ 8 3 t;i|5lS$ixfcr Kl^;^twJ::5>''<>^ 8 0 
. -8 0, -^^OSS;^£tiUl!Jf^^^^T:b?^^V^ 
[0 0 2 4] •^yU^:/lx'>5^f-8 6 ii. TiJ7-fe;^*J^?S5 8 
4, -8 4, ;&^5^<^gc^U:iU*g:S:<7?5'^. TKl^;^Ui^ 
8 2Jc|Elg$nf:iT Kl^^(^^Tffi3 t*-/ hr^Jg^^, 
n5^'^>^ 8 0, —8 0, 75-b<7)§c;!!^i±iL*£;^^ai^ ' 

20 6 2(^a;^-f-5o -^/^^:7'U;^^1^8 6Ji. T^J^-fe^^ftJ^ 

§158 4 » -8 4, fi^h(omh^^\^ii^^(r:>b%. r Kv>^ 

l^i^;^^^ 8 3t;i|5tg$ttytT Kl/^(OT<fi:3 tf :y hT'ft 
^SnS^^>'>J^ 8 0. —8 0, :d^^OgE;^ttiLig;S:SrS 

[0 0 2 5] I F-=ev>zL— yU4 2T*fi. TKU^l^v^^^ 
i^8 2t;il5tS$^vfcr Ki^;^x-JgL7j^^ixs^5>i^5fe# 

K u :^ T*f i Utj^ ^ n ^ ^ fB] ffiSF g^;^^ a U T 

tul-(iEX^v^^-yl-4 6;6-t)^®ifiJ^^ms 4 6 ?5W 

^^::Sc^fflUTjb•v^fc55"lI!^5t^^S 8 6 fe^ v^fi^:^5'dg^ 
^fe-rf^^s 8 7^ov^-ftt;6^$:•^y^5^:;^u^i^6 2J^:*5V^T 
3l*^L. I F^v^^— /W4 2cr)«iSS:^Ti-5o rOal 
tR^nfc^-^S 6 2*i. Ell{^73^-ri-'V>;^^4 3T*^2/ 
5^*tvfc^Jc, I D^i;^^-yu4 4tztti;^j$tt5p 
[0 0 2 6] ikd. 13 1 tCTj^-f- I D^v^^— yU4 4 tdo 
40 V^TIft?^•t-5o I D^v^zi.— ^1-4 4f^. !g] 1 ICTj^i-J: 9 
t-^ t'=' — i$^'6 5:fe<J:t;^U'v^;^i^ ^'r-Tyi-e 6 Sr^-f 
5o y"^—^^ 51^. fflWt-§-S 5 1 bJcS-5v^T. U 
v^^^t^' 4 3S::fr LT I F^v^^— /U4 Zt^^7<jl\^fz^ 

-i-Sr^'^^U wC0*JWt-§-S6 5^=i>'hn--7 5 iJil 

EX^v?zr-/U4 6 tc:fettSj!»|fJcfflV>5T'— ^Srgc^ 
ffib. r60§!c^tijLfc-r — ^ S 6 6 Srl-'v^^^tJ' 4 5T-7 

^/^Lfc^iii. ^S(^EX'=ev^aL— yu4 etcmj^i-^o 

50 7^ = -:/6 5^1. l^v?;^^ 4 3d^b<^^^S 6 2 



( 

9 

(DT KV":^ S 4 4 a ^El 2 trTj^i" I F^i^^— >^W4 2 CD 

T Ki^;^i^i:^;^^ 8 3tcm;^UTl51t$-^^i:*J-. I 

F^i^^—/W4 2 (0^7-7 8 1 Tij ^T^i" 

[0 0 2 7] m 1 lil^i-E X^v^^— /1-4 6 

y^^xum-r^o Ex-=ev?zx— /U4 6 ft. ^ll»^s^^T5 

ALU (Arithmetic and Logic Unit) 6 7. ^HgflJ^HI 
SS6 8^oJ:tJ^E!;^L?^^v^r Ki^:^^^J5g;lH]Sg^*ri"§o A 
LU6 7tt. =i> h n — 7 5 1 K*S:^JC)i£ 
\^fzMmm^'S 5 1c f^S-iSv>T. 7^—^ S 6 6 $:^V^ 
T. Jg^^^^tr^o r Kw:^^^li]Ktl. ALU 6 7 

(75r Kl^;^Sr4fe^-t-5o ALU6 7ft. "f—^:^ 

^^^y 6 9t;iB5lti-5o 

[0 0 2 8] EX-^ev^zL— yl-4 6{t. ALU 6 7 <?^?|S# 

U-J:^^ A 7 ^^LTMEM^v^^— >'^4 8 

5o ^J-tf^flJ^lHlSge 8ft. ALU6 7^::joV^T^I^^4'C^ 

5^5'U$*«J:^^:^S 4 6 4: 1 F^v^^— yw4 2{rtB;^-r 
:bo I F^i^^-/l-4 2 ft. 5^l!S^J^«S:^S 4 6fcS<5 

^cov^T3^;5^«r0 2^;l^-r•^yl-^:/l^l^'i^6 2T-SiRb 

[0 0 2 9] ^Sfet::. MEM-^v^^— >'l^4 8 ^^oV^TI5^.^ 
i-^o MEM^i>^— /1-4 8ft. — i$^^^y 6 9*5«t 

ft. m^^^^<Dm^\^\'±. ^iyhx:i-'7^\i)^h(Dum 

m-^S 5 1 df;lS<5V^-C. l^v^^^ 4 7^^LXEX'=e 

EX^i^::i--y^4 6;5^bA;^lUfcig^*Q.S^*<^ 

[0 0 3 0] MEM^v^rL— >^U4 8ft. gcai#^(^):^'g^ 

V>T. Uv^;^^ 4 7 ^r^^LTEX-^ei/^— /U4 6 :6^^A 

i^fcbi-o MEM^v?^— >'^4 8tt. "f—^:^^]) 

6 9fi:T^-&;^SrfTt?>'^V^-^&^cO®-g^fcft. lxv^;^i^4 
7^^LTEX^i^^— /i-4 6;^l^^A;^V^fcS^»to^^ 
^Ot"— ^5^^. 4 9 ^^LT. ^0**WB^ 
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[0 0 3 1] $ ibfw. MEM^v^^— >'l-4 8ft. t"— ^ 
6 9:o^Jbgn^fflLfcx-"^. fc^V^ft. EX^v^ 

Yu — ^bXt^h<DUm\t^\^&^^^X^ -^JV^^X^^ 

0frffi;^i-5o 

[0 0 3 2] WB^i>^— Of;ioV>TSiKi~ 

WB^v?:x-yU5 Oft. fflWS-^S 5 1 e f^S^V^ 
r. V-v^;^^4 9Sr:^^L-C. MEM^i^zr— yU4 8 
10 A;'jLfcx--^^. I D-=ev^^— 7U4 4<7)i^v?:^>5^'7t 

[0 0 3 3] £i.T. :7^^^ryi^4 1 (Di&mroVNTtftl^ 

(D|g-xfc5o i^-YiJ'v'i^ rij (::^oV^T. lil i fc?]^ 

i"! F-=tv?rL— /W4 2-e#^n:&5:7^5/^$^^. 

^TiJ^/V r2j f^joV^T. I D^v^^— /l-4 4T?lfi*^n<?5 
K;5?fT^ft5 i:^f-. I F^v^zi.— /i-4 2T*'^^ 
n + 1 0:7ai :yf=-;65tT:bn5o ^^(Oh^^ I F-=ev^^ — 
20 yU4 2T*ft. mi\Z.7f^^'7 =7 ^ Z To J ^ 

77^-t->^^^;5^IElt^HT*5<9. lll2f^7j^i-Ti^-fe:;^S^J® 
gP8 4, —8 48 ft. r Kl-':^i/v>:^^5^ 8 2 tclSlt^tL 
/c:/nir^ix:;&»>:x>57 6 0 fc J^oTjg Ltj^^H^T 
>^^::S-^v^r. ;^^y 8 0;6^e3#^^SE^ab. rt^SS 
;^fflU/c^^^-^yl-5^:/l^>5^-y-8 6, 6 2^^LT. 

4 3fca3;^i-5e "t^-. I D-=ev?^-/W4 4fcjo 

73^i-v^3— ^6 5ft. E! 2f3:^-f -O-:^ v^3 
^ y 6 1 (D'yj^x^V':^^^ 8 1 t;i r i j ^;^'f-:7y 
30 lem-r^i:^!-. TKu-;^vi;^>^^8 sfr^^mjito^^ 

[0 0 3 4] mAlZTjk'f-^-f <^ rsj f;IjoV^ 

r. EX-=tv^^— /U4 6(0$>ll$^J^lH3Sg6 8T% ^-^n 

f^. ^i^^mmt:i^fix\f^^m^\:i. ^ori^sr^-r 
i^-^e 2\zHiti-r^o ^ntmm^. m2\c^^4 

:/;^^y 6 1 f::^5V^■r. T S 
2^XXfr KV>^l/i;?7^^ 8 3fC|Elt$itytT K>>^fc 
40 S<5V^T. T^-t:^SJj^§|58 4 , —8 48 f-*3V>T. ;^ 
^ y 8 0 ^ 55^llS5t#^m*3 <t I5^5i^feit#^ n + 2t^ 

m^m^n^o ^lt. ^j^ii^5t^^n + i (S8 6) 

^Xrj^^^c^'^m (S8 7) •^/U^T'ViJ^i^e 2 

mS4 6tc£<3V>T. ^J^fe5t^^m}i531$l^tL. 

6 2i: L"ri^i>>^^4 7$:in^LT. MEM^ v^^— >'i-4 

8fwm:/j$ix5o f->r^/u r2j lr^ov^TIF^ 

v>:3.— 7U4 2T*>^3i^y^$tt/c^^n+ IftfiS^^iX 

50 [0 0 3 5] »cfc. r4j ^ci3v^T. mem^ 
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[0 0 3 6] i^-Y^^'u rsj lciol^Ts wb^v? 

yW5 0, E X^v^jx— /U4 6^ lD^iyzL—jU4 4 
I F^v^^— yU4 2 f:::j8V^T. -^^n (DWB:?^f" 

+ 3, m+4, . . ICOV^T. I F;^y" — I D::^^" 

— i/. EX;^7^— MEM^^T^— v^:^i5J:^/WB>^7^ — 
[0 0 3 7] Elsii. :7^p-fe-/1^4 1 ^::*3V^T:9'd^^#^ 

r2j fi:. tiriEL:feEl4ic:^-r3d'flS^^tcJ:;55)'iKd5^ 

[0 0 3 8] i^>f iJ^yi- raj ^w:^^v^T. ex^v^ 

3.— /U4 6 i^^^S-Hd^^lJ^lElK 6 ^^n0^^ll^^f4=:d5 

S4 6Srl2Ii*3<J;t/lil2{c:^i-^yu^>^UiJ'i^6 21::^ 

6 1 t:i:ioVNT. T Ki/>^ v-v^^ >57 8 2 *3 J:TJ^T K 
8 3{w|Stg$n/cr KU;^tcS<5V^T. T 
^-^^m^^^S 4r -8 4, f;i*3V^T. p«^y8 0d>b 

-?-bT. n + 2 (S8 6) jBjzU^iJ'® 

5fe#^m {S8 7) 1h 6 2 tCtB;'^ ^ 

-^v'U^T/l/^f-e 2^C:}oV^T. iJ^Cgif^J^^mS 4 6 

) 2 ^ LTl-'v^;:^^ 4 7^:fr LT. MEM^v>^— yU4 8 

J^tti;'3$n5o *fc^ i^-f ^?'/l-2{::ioV^T. I F^v?^ 
— yu4 2^c*5V^T:7^5'^$^^:/h-^^n+ 

[0 0 3 9] r4j t;ii5l^T. MEM^ 

8. I D-=tv?au— yU4 A:}SXrjl F^v^^ — 
/U4 2-es ^tt^tt'ft-frn(OMEM;^-r— i^. -^^n-i- 
1<0 I D^^-r — v^. -^^0 + 2(^5 I F^"r — v^;d5?Tt>tL 

So 

[0 0 4 0] rsj ^C:fcV^T. WB^i> 

A— /U5 0> EX^i^rr— yb4 6, I D^v^^— /U4 4 
iy<tTJ^I F^v?^— 71^4 2l:ii3V>T. ^^n<DWB::^9' 
— v^, -^^n + 1 OEX^^X — v^^ -^^^nH- 2(^ I D;^ 
7^-v^ioJ:t/^^n + 3<^ I F:^'r-i^7b^^fi^tint> 
ix5o EAT. ^>iiS^^;d5^L/^v>pi»9. 
n + 4, nH-5, . . ^::ov^T. IF^^-r— v^. I D;^ 
v^. Ex;^7^— mem;^7"— v^ioJ:T/WB;^x 
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[fi 0>M y £iUi|ftPJL^J:pl::, 5^-9-4 l J: 

flii. I D^v^^-/U4 4^^:fcV^T^^3&555^^^^^T'fc 

4 6 lri3V^T. ::i<o^ti^^^tfmn^ti^ti^nmi: LT 
V^srB^^::. I F^v^^— yU4 2-eil5Jift3fe^^i:^^d'«E 

10 I D-=ev?^— yb4 4tcta;^-t"5:ii:;65x*# 

So 

[0 0 4 2] :/D-fe':yi^4 t¥ 

[0 0 4 3] :^^m\'±±.'&\^fzmmmm\^m^'^^t\.f^ 

sot LT> ^W<om^\^ L^— h Sr«FOv^^^>//U;Jf— 

-r-f v-:^ h ^ ^ 3 y 6 1 ott^j^s i^^cD^^tg 

[0 0 4 4] 

40 [Il]®cDffi*?ilJ^P.^] 

[Ell] Eifi. :^^m(ommrm\^^^^^<o:fu±y 

112 2] E12H. Si ^^>^ h^;^' v-g >';^^y 

[0 4] 0 4*^. Eiic:7j^-r:7'o-t5,-y-co^<>f > 

^(o^m^mm^^fz^comxh^o 
50 [El 5] Eisfi. Ell ^c:^i-:/^^?-/i^^^:)/^•>t'y7^:/ 
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y ^ l/^^^m^'^^1t.^<^^'^^^- 
$ 5 /c i^) (Dill 
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4 1 "-t/nir 4 2 I F'=tv^^^>'K 4 3, 4 

5, 4 7, 4 9-Uv?:^^'. 4 6- -EX^v^^-^K 4 
8---MEM^i^^-/K 5 0-- WB-^^^^-/K 6 0- 

6 2--7>^i^^7't^:?^-9-x 6 5-x=— ^^ ee-v- 

^;^>^^:7r-r/K 6 7 --ALU. 6 8--^tt*J^lH]Sg. 

8 l-P'^^t/v^^^. 8 2, 8 3 - TKU^^ 
l/v^>^^^ 8 4, —8 48 "'T^'^:^U"M^. 8 5i 
10 8 58 , 8 6, 8 7••-^/l^^:/l^^>1^ 
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